package com.atguigu.srb.base.algorithm;

import org.springframework.util.StopWatch;

/**
 * @ClassName Solution7
 * @Describe
 * @Author Wangchengshan
 * @Date 2023/6/5 15:41
 * @Version 1.0
 **/
public class Solution7 {
    //飞机座位分配概率
    //有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。
    //
    //剩下的乘客将会：
    //如果他们自己的座位还空着，就坐到自己的座位上，
    //
    //当他们自己的座位被占用时，随机选择其他座位
    //第 n 位乘客坐在自己的座位上的概率是多少？
    //
    //输入：n = 1
    //输出：1
    //
    //输入：n = 2
    //输出：0.5

    //n = 3 第一位1/2，如果对了，第三位 100%，如果不对，第三位50%
    //n = 4 第一位 1/2 ，如果对了，第四位 100%，如果不对 ，第四位 50%


    private static double nthPersonGetsNthSeat(int n) {
        return n == 1 ? 1 : 0.5;
    }

    public static void main(String[] args) {
        StopWatch sw = new StopWatch("time");
        sw.start();
        double n = nthPersonGetsNthSeat(3);
        sw.stop();
        System.out.println("TIME: " + sw.prettyPrint());
        System.out.println("n: " + n);
    }
}
